package leetcode;
/**
 * Leetcode118【杨辉三角】
 * 链接：https://leetcode-cn.com/problems/pascals-triangle
 */

import java.util.ArrayList;
import java.util.List;
//看看吧着实有点菜了，好好总结下
public class PascalTriangle {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<>();//总的list表
        for (int i = 0; i < numRows; i++) {
            List<Integer> listRows = new ArrayList<>();//每行建立一个list存放当前行数据
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i){//边界
                    listRows.add(1);
                }else {
                    listRows.add(list.get(i - 1).get(j - 1) + list.get(i - 1).get(j));//肚子里的数据处理
                }
            }
            list.add(listRows);//在循环结束前记得把当前行的数据加到总的list里
        }
        return list;
    }
}
